4.Verify that the overall sorting algorithm returns an output that is a permutation of the input.
